26. 删除有序数组中的重复项

分析

非严格递增排列 的数组，意思是数组递增，但是存在重复元素
请你原地删除重复出现的元素，就是用覆盖的方式
基本上就确定了是用双指针，我们在 27. 移除元素中就学过，只要是要求在原数组上移除元素的，几乎都是用双指针。

解题

需要注意，跟 27. 移除元素相比，我们增加一步，就是要用一个变量记录上一次快指针遍历的元素，然后在后期通过快指针遍历整个数组的时候，碰到不同的值就更新这个值，而且题目是删除重复项，因此数组的第一个元素是不会被移除的，因为此时还没有任何对比，因此，快慢指针从第二个元素（索引为 1）开始遍历整个数组。

public int removeDuplicates(int[] nums) {
    // 用一个变量来保存快指针上一次遍历的元素
    int lastEle=nums[0];
    // 第一个元素一定不会被剔除，因此我们从索引为1的元素开始遍历
    int slow=1,fast=1;
    for(;fast<nums.length;fast++){
        if(nums[fast]!=lastEle){
            nums[slow]=nums[fast];
            slow++;
            // 更新 lastEle
            lastEle = nums[fast];
        }
    }
    return slow;
}

26. 删除有序数组中的重复项

分析

解题

相关题